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Abstract 

Let ^ be a singular matrix of M„(K), where K is an arbitrary field. 
Using canonical forms, we give a new proof that the sub-semigroup of 
(M„(K), x) generated by the similarity class of A is the set of matrices 
of Mji(K) with a rank lesser than or equal to that of A. 
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1 Introduction 

Let K be an arbitrary (commutative) field, and denote by M„(]K) the algebra 
of square matrices with n rows and entries in K, and by GL„(]fC) its group of 
invertible elements. 

Our starting point is the famous theorem of J. A. Erdos [7], which states that 
every singular matrix of M„(]K) is a product of idempotent ones (for alternative 
proofs, see [1], [3], [6] and [l^; for an extension to principal ideal domains, 
see [5]). Erdos's theorem and Howie's set-theoretic counterpart [12] have had a 
significant impact in inspiring the definition of independence algebras (see jlU] 
and El). 
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A trivial consequence of Erdos's theorem is that every singular matrix of 
M„(]fC) is a product of rank n — 1 idempotent matrices. Since the rank n — 1 
idempotent matrices form a single similarity class, a natural extension of the 
question is to determine the sub-semigroup of (M„(K),x) generated by the 
similarity class of a given singular matrix A. It is straightforward that this 
semigroup is included in the semigroup consisting of the matrices M S M„(]K) 
such that rkM < rk^. Remarkably enough, the converse also holds, as was 
originally proven independently by Araiijo and Silva [2] and Grunenfelder, Om- 
ladic, Radjavi and Sourour [TT]. The purpose of this note is to give an efficient 
and relatively elementary proof of that statement which works regardlessly of 
the ground field (unlike Araujo and Silva's proof) and does not rely on prior re- 
sults about semigroups generated by the similarity class of an invertible matrix 
(unlike Grunenfelder et al's proof). Let us first restate the main theorem: 

Theorem 1. Let A be a rank p singular matrix o/M„(]K). Then the semi-group 
generated by the similarity class of A is 

Sp := {M e Mn{K) : rkM < p}. 

Notice the straightforward corollary: 

Corollary 2. The sub-semigroups o/M„(]K) which are invariant under conju- 
gation and contain only singular matrices are the 's for k G {0, . . . , n — 1}. 

Before explaining our proof, we need to recall a few standard notations: 
given a monic polynomial P = t^ — Y^Ukt (with indeterminate t), we denote 

A:=0 

its companion matrix by 



C{P) :- 





1 

■•• 







ao 
ai 



ap-2 
ap_i 



G Mp{K). 
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We also introduce the (nilpotent) Jordan matrix: 







1 





Similarity of two matrices A and B will be denoted by A ~ 5, and the block- 
diagonal matrix with diagonal blocks Ai,. . . ,A(i will be denoted by Diag(j4i, . . . , ^4^). 



2 Proof of the theorem 

Let A € M„(]K) with rank p < n and denote by S the semigroup generated by 
the similarity class of A. Note that S is invariant under conjugation and S C Sp. 
Our goal is to show that S = Sp. There are three steps: 

Step 1. S contains a rank p matrix M such that Ker M ImM = (i.e. for 
which is a semi-simple eigenvalue). 

Step 2. S contains a rank p idempotent matrix. 

Step 3. S contains every rank p matrix M for which is a semi-simple eigen- 
value. 

Step 4. S contains every rank p matrix o/M„(IK). 

Step 5. S contains every matrix N o/M„(]K) such that rkN < p. 

2.1 Proof of Step 1 

Using the Fitting decompositior0 and the Jordan canonical forrcH for the nilpo- 
tent part in this decomposition, one finds a non-singular matrix Q G GLg(IK) 
and positive integers ii, . . . ,i]\f such that 

Ar^Diag{Q,Ji^,...,Jij^). 

^See for example [4]. 
^See for example [9] 
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However Jj- ~ for every positive integer k (simply conjugate Jk with a well- 
chosen permutation matrix) hence S contains the product 

B = Diag(Q, \,...,Ji^) Diag(Q, Jl,...,jfj = Diag(Q^ /^-i, 0, /i^-i, . . . , h^-i, 0). 

Since is non-singular, one has rkS = n — iV = rkA and obviously ImS © 
KerB = W. 



2.2 Proof of Step 2 

Amongst the rank p matrices M G S satisfying Im M © Ker M = E, we choose 
one for which rk(M — I„) is minimal. We claim that M is idempotent: to prove 
this, it suffices to show that dimKer(M — J„) = p. We perform a reductio ad 
ahsurdum, and assume dimKer(M — /„) < p. We obviously lose no generality 
assuming that 

M = Diag(iV, On_p) for some N G GLp(]K). 

In the rational canonical form of N , one of the elementary polynomials is not 
t — 1: we choose such a polynomial P{t), denote by d its degree, and we may 
then find a non-singular matrix Q such that 

A^~Diag(Q, C{P{t))). 

Notice that P(0) / 0, hence the matrix N' := Diag(C(P(t)), O) of Md+i(]K) has 
tP{t) as minimal polynomial and is therefore similar to C{tP{t)). We thus lose 
no generality assuming that 



M = Diag(g, C{tP{t)),On-p-i] 
Now, set 



(where the last diagonal block may be empty). 



K = 



(0) 



1 (o)J 

A straightforward computation yields: 



i+j,d+2)l<i,j<d+l- 



KC{tP{t))K-^C{tP(t)) 



Id c 
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for some column-matrix C G Mrf+i^i(]K), hence 

KC{tP{t))K-^C{tP{t)) ~ 

It follows that S contains the product 

M' :=Diag(Q, irC(tP(t))ir-\ 0„_p_i)xDiag(Q, 0„_p_i) ~Diag(Q2, /rf, 0„_p), 

for which is a semi-simple eigenvalue. The assumptions on P{t) show that 
dimKer(C(P(t))-/d) < d, whereas rk(Q2_/^) < rk((5-/„): therefore rk(M'- 
/„) < rk(M — In), which contradicts the definition of M and completes Step 2. 

2.3 Proof of Step 3 

Let S be a rank p matrix of M„(K) for which is a semi-simple eigenvalue. 
Hence 

B ~ Diag((5, 0„,_p) for some Q G GLp(]K). 

By Erdos's theorem [7j, the matrix B' := Diag(Q,0) € Mp_|_i(]K) may be de- 
composed as B' = Pi - ■ ■ P/v where the P^s are rank p idempotent matrices. 
Then, for each k G {!,..., A^}, the matrix Qk := Diag(Pfc, On-p-i) is a rank p 
idempotent, and it therefore belongs to S by the previous step. However 

Qi---Qn = Diag((5, 0„_p) B 
hence B G S, which completes the present step. 

2.4 Proof of Step 4 

Let B G M„(K) be a rank p matrix. Set d := dim(Keri? n ImB). If d = 0, 
then we know that G 5. Assume that d > 1. Using once more the Fitting 
decomposition and the Jordan canonical form for the nilpotent part of it, we 
find an integer q, a matrix P G GLg(lC), and integers ii, . . . ,id all greater than 
1 such that 

B - Diag(P , , . . . , Ji^ , On-p-d) ~ Diag(P , jf^, . . . , jf^ , ^n-p-d)- 
For /c > 2, set 

Ck := Cit'' - t) ~ Umg{C{t^-^ - 1),0) and C'^ := Diag(4_i,0) G Mfc(]K) 



h 
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and notice that these are rank k — 1 matrices with as semi-simple eigenvalue. 
A straightforward computation shows that 



yk>2, j^ = CkC% 

hence 

Diag(P , Jf^,. . . ,jf^, K^p-d) = Diag(P , , . . . , Cj^ , 0„_p_d) xDiag(/<y , C[^, . . . ,C[^ , ^n-p-d) 

and the matrices Diag(P , Ci^, . . . ,Cij, On-p-d) and Diag(/g , C-^ , . . . , C^^ , On-p-d) 
have rank p with as semi-simple eigenvalue. It follows from Step 3 that both 
belong to S, and hence B & S. 

2.5 Proof of Step 5 

The line of reasoning here is classical but we reproduce it for the sake of com- 
pleteness. Let B G M„(IEC) with rank r < p. Then there are non-singular 
matrices Q and Q' of M„ (lEC) such that 

B = QDmg{Ir,On-r)Q'. 

For k e {r + 1, . . . ,p + 1}, set Dk := Diag(/fc_i, 0, /p+i_fc, 0„_p_i) and notice 
that Dr+i • • • Dp^i = Diag(/r, On-r), hence 

B = (QDr+i) Dr+2 ■■■Dp {Dp+iQ') 

is a product of rank p matrices and therefore belongs to S by Step 4. This 
completes Step 5, which finishes our proof of Theorem [TJ 

3 Suggested problems 

We would like to suggest two problems on the issue of semigroups of matrices 
generated by a similarity class: 

(1) Describe the semigroup generated by the similarity class of an invertible 
matrix with entries in an infinite field. The case where the determinant of 
the matrix is a root of unity has been solved in [TT] but the solution of the 
general case is not known yet. 

(2) Find a truly elementary proof of Theorem [U analogous to the one in [1]. 
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